Randomized algorithm

Results: 630



#Item
481Operations research / Mathematical optimization / Combinatorial optimization / Computational complexity theory / Linear programming / Semidefinite programming / Maximum cut / Approximation algorithm / Cut / Theoretical computer science / Applied mathematics / Mathematics

RANK-TWO RELAXATION HEURISTICS FOR MAX-CUT AND OTHER BINARY QUADRATIC PROGRAMS∗ SAMUEL BURER† , RENATO D.C. MONTEIRO‡ , AND YIN ZHANG§ Abstract. The Goemans-Williamson randomized algorithm guarantees a high-qualit

Add to Reading List

Source URL: www.caam.rice.edu

Language: English - Date: 2011-06-15 15:55:38
482Analysis of algorithms / Operations research / Convex optimization / Bin packing problem / Discrete geometry / Combinatorial optimization / Packing problem / Linear programming / Randomized algorithm / Theoretical computer science / Mathematics / Computational complexity theory

INDEX Next Fit, 4{5, 25, 27{30 Smart, 28, 30 Next Fit Decreasing, 17, 41, 44 Next-K Fit, 5, 9{11, 25, 28

Add to Reading List

Source URL: www.math.nsc.ru

Language: English - Date: 2005-03-04 05:08:14
483Geometry / Optimal control / Mathematical optimization / Metric geometry / Rapidly-exploring random tree / Robot control / Metric / A* search algorithm / Dynamic programming / Mathematics / Control theory / Search algorithms

A Quadratic Regulator-Based Heuristic for Rapidly Exploring State Space Elena Glassman and Russ Tedrake Abstract— Kinodynamic planning algorithms like RapidlyExploring Randomized Trees (RRTs) hold the promise of findin

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2013-02-21 10:13:09
484Greedy algorithm / Blocking / Estimation theory / Statistics / Design of experiments / Randomized experiment

Motivation Blocking and graph theory Approximately optimal blocking algorithm Estimation of treatment effects References

Add to Reading List

Source URL: sekhon.berkeley.edu

Language: English - Date: 2014-04-12 03:05:50
485Electromagnetism / Bloom filter / Hashing / Linear filters / Filter theory / Filter / Electronic filter / Randomized algorithm / Hash function / Electronic engineering / Electronics / Signal processing

Scalable Bloom Filters Paulo S´ergio Almeida Carlos Baquero Nuno Preguic¸a

Add to Reading List

Source URL: gsd.di.uminho.pt

Language: English - Date: 2006-02-08 09:21:31
486Mathematical logic / Theoretical computer science / Randomized algorithm / Autostrade of Italy / Computer science / Applied mathematics / Mathematics / Algorithm

CONSTRUCTING RANDOM SAMPLE PARALLEL LOGIC CONTROL ALGORITHMS Eduard I. Vatutin Department of Computer Science Kursk State Technical University 50 Let Oktyabrya, 94, 305040, RUSSIA

Add to Reading List

Source URL: evatutin.narod.ru

Language: English - Date: 2013-04-08 20:19:46
487Complexity classes / Analysis of algorithms / Quantum complexity theory / Probabilistic complexity theory / Randomized algorithm / NP / PP / Algorithm / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Optimal heuristic algorithms for the image of an injective function∗ Edward A. Hirsch† Dmitry Itsykson† Valeria Nikolaenko‡

Add to Reading List

Source URL: logic.pdmi.ras.ru

Language: English - Date: 2011-08-01 04:42:41
488Statistical mechanics / Lattice QCD / Langevin equation / Randomized algorithm / Gauge theory / Fermionic field / Lattice gauge theory / Physics / Quantum field theory / Lattice models

Nuclear Physics B225 [FS9[removed] © North-Holland Publishing Company CONSIDERATIONS ON NUMERICAL ANALYSIS OF QCD H.W. HAMBER The Institute for Advanced Studies, Princeton, NJ08540, USA

Add to Reading List

Source URL: aeneas.ps.uci.edu

Language: English - Date: 2013-08-02 20:58:26
489Analysis of algorithms / Mathematical optimization / Complexity classes / Graph coloring / NP-complete / Randomized algorithm / P versus NP problem / NP / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

On an optimal randomized acceptor for graph nonisomorphism∗ Edward A. Hirsch†,‡ Dmitry Itsykson† November 9, 2011

Add to Reading List

Source URL: logic.pdmi.ras.ru

Language: English - Date: 2011-11-09 06:46:56
490Matrix theory / Matrix / Randomized algorithm / Singular value decomposition / Factorial / Chernoff bound / Mathematics / Algebra / Combinatorics

Dimension Independent Matrix Square using MapReduce arXiv:1304.1467v2 [cs.DS] 1 May 2013 Reza Bosagh Zadeh Institute for Computational and Mathematical Engineering

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-05-02 02:10:53
UPDATE